#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>


int main()
{
	int i = 0;
	int j = 0;
	scanf("%d %d", &i, &j);
	int min = (i < j ? i : j);
	for (  ;  min>0 ; min--)
	{
			  
		if (i%min==0 && j%min==0)
		{
			printf("%d",min);
			break;
		}
	}
	return 0;
}